ON A CONJECTURE OF RUDIN 
ON SQUARES IN ARITHMETIC PROGRESSIONS 



ENRIQUE GONZALEZ-JIMENEZ AND XAVIER XARLES 



Abstract. Let Q(N; q, a) denotes the number of squares in the arithmetic 
progression qn + a, for n = 0, 1, . . . , N — 1, and let Q(N) be the maximum 
of Q(N; q, a) over all non-trivial arithmetic progressions qn + a. Rudin's con- 
jecture asserts that Q(N) = O(viV), and in its stronger form that Q(N) = 
Q(N; 24, 1) if N > 6. We prove the conjecture above for 6 < N < 52. We 
even prove that the arithmetic progression 24ra + 1 is the only one, up to 
equivalence, that contains Q(N) squares for the values of N such that Q(N) 
increases, for 7 < N < 52 (hence, for N = 8, 13, 16, 23, 27, 36, 41 and 52). This 
allow us to assert, what we have called Super— Strong Rudin's Conjecture: let 
be N = SVk + 1 > 8 for some integer fc, where QV^ is the fc-th generalized 
pentagonal number, then Q(N) = Q(N;q,a) with gcd(q, a) squarefree and 
q > if and only if (q, a) = (24, 1). 



1. Introduction 

A well-known result by Fermat states that no four squares in arithmetic pro- 
gression over Z exist. This result may be reformulated in the following form: in 
four consecutive terms of a non-constant arithmetic progression, there are at most 
three squares. Hence, it is natural to ask how many squares there may be in N 
consecutive terms of a non-constant arithmetic progression. 

Following Bombieri, Granville and Pintz pQ, given q and a integers, q ^ 0, we 
denote by Q(N;q,a) the number of squares in the arithmetic progression qn + a, 
for n = 0, 1, . . . , N~ 1 (there is a slight difference between our notation and the one 
in PQ, since our arithmetic progressions begin with i — instead of i — 1). Denote 
by Q(N) the maximum of Q(N;q,a) over all non-trivial arithmetic progressions. 
Notice that Fermat's result is equivalent to Q(4) = 3. 

As a consequence of Fermat's result and of its own result on arithmetic pro- 
gressions, Szemeredi [25] proved an old Erdos [12] conjecture: Q{N) = o(N). This 
bound was improved by Bombieri, Granville and Pintz [T] to Q(N) = 0(7V 2/3+o(1) ), 
and by Bombieri and Zannier [2] to Q(N) = 0(7V 3 / 5+ °W). Moreover, the so called 
Rudin's conjecture ([211 en d of §4.6]) asserts that Q(N) = 0(\/~N), and in its 
stronger form that (what we called Strong Rudin's Conjecture): 

Q(N)=Q(N;24,l) = J~N + 0(l) if N > 6. 
V »5 
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Notice that Q(5;24 1) = 3, but Q(5; 120,49) = 4 (since 7 2 = 49, 13 2 = 169, 17 2 = 
289, 409, 23 2 = 5290 Therefore Q(5) = 4 because Q(5) cannot be 5 by Fermat's 
result. 

We will prove that the arithmetic progression 24n + 1 is the only one, up to 
equivalence, that contains Q(N) squares for the values of N such that Q(N) in- 
creases, for 7 < N < 52 (hence, for N = 8,13,16,23,27,36,41 and 52). This 
allow us to assert, what we have called Super-Strong Rudin's Conjecture: let be 
N = QVk + 1 > 8 for some integer k, where QVk is the fc-th generalized pentagonal 
number, then Q(N) = Q(N; q, a) with gcd(g, a) squarefree and q > if and only if 
(9, a) = (24,1). 

The following theorem summarizes the main results of this article. 

Theorem 1. Let N be a positive integer, then: 

(S) Q(N) = Q(N; 24, 1) if 6 < N < 52. 
(SS) IfS<N — gV k + 1 < 52 for some integer k, then Q(N) = Q(N; q, a) with 
gcd(g, a) squarefree and q > if and only if (q, a) = (24, 1). 

2. Preliminaries: Equivalences, translation to geometry and 

notations. 

We denote by N the set of non-negative integers. 

Observe first of all, that in order to compute Q(N), there is no lost of generality 
to only consider the arithmetic progressions qn + a with gcd(q, a) squarefree. 
For any subset I C N, we denote by 

Zi = {{q, a) € Z 2 | gcd(q, a) squarefree , q ^ and qi + a is a square Vi € /}, 

and by Zi — #2/ its cardinality. We will prove that if 7 is a finite subset of N 
of cardinality bigger than 3 then zi < oo. Moreover, notice that, if J C I, then 
Zj C Zj, so zj < zj. Since we are interested on the subsets I such that Zj = 0, if 
there is some subset J with zj = 0, the same is true for all the subsets I containing 
J. Observe also that for all I C {0, . . . , JV - 1} with #7 > Q(N) we have by 
definition that zj = 0. 

Given q and a integers, q ^ 0, we denote by 

S(q, a) = {i € N | qi + a is a square } 

the set of values where the arithmetic progression takes its squares, and, given 
N > 2, by S N (q, a) the set S(q, a) f]{0, 1, . . . , JV-1}. Therefore #S N {q, a) < Q(N). 

The following lemma is elementary, and its proof is left to the reader. 
Lemma 2. 

(i) 5(24, 1) = \QVk\kei ^ e P ro 9 T ^ s sior^ of generalized pentagonal numbers. 

(ii) 5(8, 1) = {7fe} fegN the progressioi^ of triangular numbers. 

*It has been proved in |15| that the first quadratic number field where there are five squares 
in arithmetic progression is Q(V 409); and that the unique non-constant arithmetic progressions 
of five squares over Q(v / 409), up to equivalence, is 7 2 , 13 2 , 17 2 , 409, 23 2 

t(J-p fe = k(3k - l)/2 is the sequence A001318 in [22]. 

*T fe = k(k + l)/2 is the sequence A000217 in 1221 
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Given any subset of the naturals numbers 7 C N, we will numerate its elements 
by increasing order starting from no, so if m and n^+i are elements in 7, then 
n>i < n i+ i and there is no element m e 7 such that n, < m < n i+1 . 

We define the following three operations on the subsets 7 C N: 

• Let ieZ such that n + i > 0, we denote by 7 + i the translated subset 

I + i = {j e N | j - i e 7}. 

• Let r G Q* such that ri € N for all i G I, we denote by r7 the subset of N denned 

by 

r7 = {ri | i e 7}. 

• If 7 is a finite set, 7 = {n , . . . , n^}, we denote by 7 s , the symmetric of 7, as 

7 s = {n + n k - i \ i E I}. 

Therefore a finite subset is symmetric if 7 s = 7. 

We say that two finite subsets 7 and J of N are equivalent, and denote by 7 ~ J, 
if there exists 7 = 7 , I\, . . . , 7 fe = J finite subsets of N such that 7 i+1 = 7, + j or 
7 i+1 = rli or 7 i+1 = 7?, for all i = 1, . . . , fc — 1. 

Given a finite subset 7 of N, we will denote by nj the positive integer Y] i&1 2*. 
Then we have a bijection between the set of finite subsets of N and N (the empty 
set corresponding to 0). Given two finite subsets 7 and J of N, we will say that 
7 < J if m < nj. 

We say that a finite subset 7 of N is primitive if e 7, the elements of 7 arc 
coprime and nj < Then any finite subset of N is equivalent to a unique 

primitive subset. 

Lemma 3. Let I and J be two finite subsets o/N. 7/7 <~ J, then zj — Zj. 

Proof. This is a straightforward computation, just by checking the three possible 
elementary equivalences. For example, if J — ml, for m G Z>o, we may assign to 
every element (q, a) £ Zj, the element ^) e Zj, where d 2 is the largest square 
dividing gcd(gm, a). And to every element (q, a) G Zi, the element (^J, 9 =p-) € 2/, 
where d = gcd(q, a, m). The assertion in the case J = I + i is elementary. 

In the last case J = 7 s , we may restrict ourselves to the case € 7. Then, we only 
need to observe that to every element (q, a) G Zj, the element (—q,a + q(N — I)) 
is in Zj. □ 

Let 7 = {no, ni, . . . , n^} C N be a finite subset such that k > 1 and 7l be a field. 
We denote by C/ the curve in F k (K) defined by the system of equations 

Ci : {(n 4+2 - n l+1 )X 2 _ l - (n 4+2 - n l )Xf + (n i+ i - ni)X? +1 = 0}. =1 ; fe _ 1 . 

This curve is defined over any field, and, if the characteristic of the field is not 2, 
it contains 2 k trivial points Ti corresponding to the values Xj = 1 for alH = 0, .., k. 

The following proposition collects some useful facts about the curves Ci that 
will be used in the sequel. 

Proposition 4. Let 7 = {n ,ni, . . . ,n k } C N be a finite subset such that k > 1 
and Ci be the associated curve. Then 

(I) If K is a field with characteristic 0, then the curve Ci is a non-singular 
projective curve of genus g k = (k — 3)2 fe ~ 2 + 1. 
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(2) If k > 2, then for any i E I , the natural map Ci — » Cnu\ is of degree 2 
and ramified on the 2 k ~ 1 points with X$ = 0. 

(3) If J is another finite set with I ~ J, then Ci = Cj, with the isomorphism 
being the identity or the natural involution in ¥ k given by 

[x , . . . ,x k ] H> [Xk, ...,x ]. 

(4) Consider the map i : Cj — > P fc defined by l{[xq : ■ • ■ : Xk]) = [ 

Xq Xu^ . 

Then there is a natural bisection between t(C/(Q) \ 71) and Zj. 

Proof. The first three items are well-known facts on the curves Cj (cf. [I]). Now, 
we prove last statement. By (3), we may suppose that I is primitive, and, in 
particular, n = 0. On one hand, let [xq : ■ ■ ■ : xjt] 6 C/(Q) \ 7}, and without lost 
of generality assume that xq, . . . , Xk are coprime integers. Then the corresponding 
element of Zj is ((x\ — Xq)/t12,Xq). On the other hand, let (q,a) E Z]. Then the 
point [a : a + niq : ■ ■ ■ : a + nkq) belongs to i(C/(Q) \ 7}). □ 

In fact, in order to compute Zj, we may carry out it modulo the group of 
automorphisms Tj of the curve Ci generated by the automorphisms Tj(xj) = — xi 
and Ti(xj) = Xj if i ^ j, for i = 0, . . . , k. Notice that C/(Q)/Y = Im(t). 

Finally, observe that, if I C N only has three elements, the corresponding curve 
Cj is a genus curve. And since it has rational points, Cj(Q) = P 1 (Q) and hence 
Zj = oo. 

3. First elementary cases 

In order to study the first values of N, we will consider the subsets / C N of 
cardinality 4. In this case the curve Cj has genus 1. Moreover, Cj is an elliptic 
curve over any field, since Cj always has the rational points 7}. 

Proposition 5. Given any subset I of {0, 1, ... ,6} with four elements, we have 
that Zi = oo unless I is equivalent to one of the following five subsets: 

{0,1,2,3}, {0,1,3,4}, {0,1,4,5}, {0,2,3,5} and {0, 1, 5, 6}. 

In which case, Zj = 0. 

Proof. To prove that zj = for the given finite sets I in the proposition, one only 
needs to show that Cj(Q) = 7}- Or, equivalently, that #C/(Q) = 8. Using standard 
transformations (see section H]) , one may put the corresponding elliptic curves in 
Weierstrass form, and then compute the Cremona reference. We obtain the elliptic 
curves 24al, 48a3, 15a3, 120a2 and 240a3 respectively. All of them have rank 
and torsion subgroup isomorphic to Z/2Z ® Z/4Z. Hence #C/(Q) = 8 in these 
cases. For all the other cases, one easily shows that the rank of the corresponding 
elliptic curve Cj is 1. Therefore, they have an infinite number of points. □ 

Observe that all the subsets in the proposition with zi = are symmetric subsets. 
We will see that this is true for any subset with four elements. 

Corollary 6. Q(6) = Q(7) = 4 and Q(8) = 5. 

Proof. First of all, we clearly have that 4 = Q(5) < Q(6) < 5. Suppose we have a 
primitive subset I of 5 elements inside {0, 1,2, 3, 4, 5} such that zj > 0. Notice that 
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if I does not contain 5, I \ {5} will be {0, 1, 2, 3, 4}, which contains J = {0, 1, 2, 3}. 
Since zj = by the proposition Zi = 0. So I — {0, 1,2,3, 4, 5} \ {i} for < i < 5, 
and we have 4 cases: if i = 1 or i = 4, then / contains {2, 3, 4, 5} ~ {0, 1, 2, 3} or 
{0, 1, 2, 3} respectively, and we have again the same result; and if i = 2 or i = 3, 
then / contains {0, 1, 3, 4} or {1, 2, 4, 5} ~ {0, 1, 3, 4}, and applying another case of 
proposition [5l we conclude. 

Now, we are going to prove that Q(7) = 4. We again proceed with the same 
strategy. We consider / a primitive subset of {0, . . . , 6} with five elements and we 
show that Zi = if we find a subset J of / with four elements appearing in the list 
of the proposition O hence with zj = 0. We may suppose that / = {0, k, 6} 
for some 0<i<j<fc<6. We have 10 cases, but only 6 cases to consider 
because the symmetries: the first case {0,1,2,3,6} is by Fermat; the second case 
{0,1,2,4,6} because it contains {0,2,4,6} ~ {0,1,2,3}, hence again by Fermat; 
{0, 1, 2, 5, 6} contains {0, 1, 5, 6}, {0, 1, 3, 4, 6} contains {0, 1, 3, 4}, {0, 1, 3, 5, 6} con- 
tains {0, 1, 5, 6} and the last subset {0, 2, 3, 4, 6} contains {0, 2, 4, 6} - {0, 1, 2, 3}. 

Now, since Q(8) < Q(7) + 1 = 5, to prove Q(8) = 5 we only need to exhibit 
an arithmetic progression with five squares in the first 8 terms, and the arithmetic 
progression 1 + 24n do the job. Note that 5 8 (24, 1) = {0, 1, 2, 5, 7}. □ 

So, the first strategy to detect subsets / with cardinality bigger that 3 and zi = 
is to find a subset J of J with four elements such that zj — 0. This will be carry 
out considering the associated elliptic curve Ej and showing that it only contains 
the (eight) trivial points 7j. In the next section we will study some necessary 
conditions where this happens. 

4. Four squares in arithmetic progressions 

Let be / = {no, m, n 2 , n 3 } with no < ri\ < n2 < n^. For any (g, a) & Zj, consider 
the eight points in the three dimensional projective space [xo, x\, X2, X3] € P 3 such 
that x'j = qrij + a. They all lie in the curve Cj given by the sytem of equations 

f (n 2 - m)X 2 - (n 2 - n )Xf + {m - n )X% = 0, 
1 ' \ (n 3 - n 2 )Xl - (n 3 - m)Xf + (n 2 - m)Xf = 0. 

We have that Cj is an elliptic curve since it has genus 1 (being the intersection of 
two quadric surfaces in P 3 ) and it has the rational points [1, ±1, ±1, ±1]. 
Let us denote 

ni - n n 3 - n 2 

m = , mi = . 

n 2 - ni n 2 - ni 

Note that they are both strictly positive rational numbers. Then we may write the 

equations of C7 as 

f Xl - (rn + \)X\ + m Xl = 0, 
1 ' \ m x Xl - (mi + l)X'i + Xl = 0. 

Now, we parametrize the first equation as 

[X : X x : X 2 ] = [(m + 1) - 2(m + l)t + t 2 : (m + 1) - 2t + t 2 : (m + 1) - t 2 }. 

Next, we substitute Xq, X\ , X 2 in the second equation and we obtain a new equation 
of the curve, depending on the parameter t (note that t = (X 2 — Xo)j(X 2 + Xi)): 

Ci : X\ = t 4 + 4mi< 3 - 2(m + 4mi + 2mim + l)t 2 + 4mi(m + l)t + (m + l) 2 . 
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Observe that the set / is symmetric if and only if mo = mi. 

Lemma 7. Let Ej be the elliptic curve defined by the Weierstrass form 

Ei : y 2 = x(x — momi)(x + mo + mi + 1). 

Then, there exists a ^-isomorphism <j> : Ci — > Ej such that </>([l, 1, 1, 1]) = [0, 1, 0]. 
Furthermore, if we denote by Ti = 4>(7}), then ftJ-i = 8. 

Proof. The proof of the existence of the isomorphism <f> is an straightforward com- 
putation. For example, it may be carried out using the formulae in [8] section 7.2]. 
The set Ti is described by the table below 



i 


Pi 


Q l = <t>{Pi) 





[1,1,1,1] 


= [0,1,0] 


1 


[-1,1,-1,1] 


(0,0) 


2 


[-1,1,1,-1] 


(momi, 0) 


3 


[-1,-1,1,1] 


(—mo - mi - 1,0) 


4 


[1,1,-1,1] 


(-mi, -mi(m + 1)) 


5 


[1,-1,1,1] 


(-mo, mo (mi + 1)) 


6 


[-1,1,1,1] 


(m (m + mi + 1), — m (m + l)(m + mi + 1)) 


7 


[1,1,1,-1] 


(mi (mo + mi + l),mi(mi + l)(m + mi + 1)) 



Therefore, we have #Jv = 8 since mo, mi > 0. □ 

Corollary 8. The set Ti is a subgroup of Ej if and only if I is symmetric. Fur- 
thermore, if I is not symmetric, then zi > 0. 

Proof. First, observe that the opposites of the non- Weierstrass points on Ti do 
not belong to Ti unless mo = mi. Since mo and mi are strictly positive numbers, 
then, for example, — Q5 = (— mo,— mo(mi + 1)) G Ti if and only if it is equal 
to Q4. This shows one implication. Finally, if mo = mi, one easily checks that 
the non- Weierstrass points are of order 4, and their doubles are equal to the point 
(m mi, 0). That is, Jj ^ Z/2Z Z/4Z. □ 

Remark 9. One may use the isomorphism in order to find explicitly which arith- 
metic progression corresponds to the set of points {— P4, — P5, — Pq, — P7}. If we 
suppose / is primitive, in particular with uq = 0, so it is of the form {0, m, n-i, 713}, 
with n± , 712 and 713 coprime, then the arithmetic progression a + nq given by 

f « = ((ni +n 2 - n 3 ) 2 - 4nin 2 ) 2 , 

\ q = 2 3 (ni + n 2 - n 3 )(ni - n 2 - n 3 )(m - n 2 + n 3 ), 

has squares for n = 0,ni,n 2 ,n 3 . Using this construction, we show in the table 
below the arithmetic progression (q, a) for all the equivalence classes of 4-tuples 
I C {0, . . . , N - 1}, for 5 < N < 7, such that C/(Q) ^ Ti- Note that in all of these 
cases ranki?/(Q) = 1. 
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N 


I 


An Arithmetic progression (q, a) such that / C S(q,a) 


5 


{0,1,2,4} 


(120,49) 


6 


{0,1,2,5} 
{0,1,3,5} 


(24,1) 
(168,121) 


7 


{0,1,2,6} 
{0,1,3,6} 
{0,2,3,6} 
{0,1,4,6} 


(840, 1) 

(8,1) 
(280,529) 
(24,25) 



Remark 10. One even show that, if / is not symmetric, the subgroup gener- 
ated by Ti is infinite, unless m 2 + mi + 1 is a square and mo = — (mi + 2 — 
2ymj + mi + l)/3, or m\ + mi is a square and mo = mi + 2\Jm\ + mi, which 
are in fact the same case by interchanging mo and mi. Or equivalentment, Ej is 
Q-isomorphic to 

E t : y 2 = x{x + 1 + U){x + 16t 3 {t + 1)), for some t G Q. 

In this case, 

(P : PeJ;) = 7} U {-P 4 , -P;, ~P>, ~Z/2ZffiZ/6Z. 

Furthermore, the points — P4, — P5, — P6, — P7 correspond to the arithmetic progres- 
sion with a = and 9 = 1. Thus, if we suppose that / is primitive then there exist 
si, «2 £ 2 such that n\ = sf, 712 = s| an d n 3 = ( s i ^ s 2) 2 - 

We have seen that if / c N has four elements, a necessary condition to have 
zi = is that / is symmetric. In the sequel, we obtain more necessary conditions, 
some of them under the Parity Conjecture. 

Observe that the number of symmetric subsets with 4 elements contained in 
{0, 1, . . . , N} may be explicitly computed in terms of N (and it is the sequence 
A002623 in [35] , with n = N — 3) , and it is almost equal to a polynomial of degree 
3 in TV: 

N 3 7N 2 35A 49 {-1) N 

~Y2 8~ + ~Yl~ ~ 16 + 16 
Since the number of subsets with 4 elements is a polynomial of degree 4 in N , there 
are 2/N + 0(N~ 2 ) symmetric subsets among all the subsets with four elements. 
We do not know how many of the equivalence clases of subsets with four elements 
are symmetric, but we suspect is of the same order. 

In the primitive symmetric case, that is if / = {0, ni, 712, n\ + 712} with < n± < 
n,2 coprime integers, we have that a Q-isomorphism %p : Ci — > E' t exists, where 

E' t : y 2 — x(x + l)(x + t 2 ), and t = n 2 /n 1 . 

In this case, i/i(Ti) = {O, (0, 0), (-1, 0), {~t 2 , 0), (±t, ±t(t + 1))}. 

The first remark is that there are plenty of symmetric subsets / with four ele- 
ments such that Zi > 0, and even with infinite number of elements. For example, 
this is the case if the torsion subgroup has more than 8 elements. This case only 
may occur, by Mazur's theorem, if the torsion subgroup of E t (Q) is isomorphic 
to Z/2Z © Z/8Z. Or, equivalently, some of the four 4-torsion points given by the 
points with x-coordinate equal to ±t is the double of some rational point. We use 
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the standard formulae (or by a 2-descent argument) to obtain that this happens if 
and only if the x-coordinate and the x-coordinate +1 are squares. 



Lemma 11. Let t be a positive rational number, then 

ii ■ > - ' -< ; ill- ■: ...... 1 ~ 



TLjTL Z/8Z ift=(s- ±) , for some s e 
Z/2Z®Z/4Z otherwise. 



In fact, we may exactly characterize which primitive sets have their correspond- 
ing elliptic curve with torsion subgroup of order 16, and even which arithmetic 
progressions correspond to the torsion points. 

Corollary 12. Let I = {0, ni, n 2 , rii + n 2 } be a primitive symmetric subset o/N. 
Then the elliptic curve E\ has torsion isomorphic to Z/2Z® Z/8Z if and only if 
ni, n 2 and n\ + n 2 are squares. The torsion points of Ej correspond to the constant 
arithmetic progression along with the arithmetic progressions with a = and q = 1 
and with a = ni + n 2 and q = — 1. 

Proof. Since t = nil 'n\ is a square, both n\ and n 2 are squares. Since t + 1 = 
(ni + n 2 )/ni is also a square, also n$ = n\ + n 2 is a square. Trivially, the arithmetic 
progression with a — and q = 1 verifies that a ni = a + niq = ni are squares, and 
the one with a = n\ + n 2 and q = —1 verifies that a n% = a + niq = n^^i are also 
squares. And they correspond to the torsion points of order 8. □ 

Concerning the general symmetric case, we find one parametric subfamilies, and 
even two parametric subfamilies of E' t , with other rational points apart of the trivial 
ones. 

Example 13. Let z\ and z 2 be non-zero rational numbers, and consider 

1 ( 1 1 \ -(zi + z 2 ) 2 

t = — I Zi H hz 2 H and x — 



4 V z i z 2/ 4ziz 2 

Then x(x + l)(x + t 2 ) is a square. Moreover, if z\, Zi ^ ±1, z\ ^ ±z 2 and z\ ^ l/z 2} 
then we obtain a non-trivial point in E' t . 

Recall that the Parity Conjecture asserts that any elliptic curve E defined over 
Q (or a general number field) that has root number W(E) = — 1 has odd rank 
(and, in particular, infinitely many rational points). But the root number is easily 
computable, even in some families. In our case we have an explicit description. 

Proposition 14. Let < a < b be coprime integers, and let E a _ h be the elliptic 
curve defined by 

E a ,b ■ V 2 = x(x + a 2 )(x + b 2 ). 
Then W(E) = —1 if and only if a(a, b) = /x 2 (a, b) (mod 2), where 

a(a, b) = odd prime \ p divides ab} 

+ #{P prime \ p divides (b 2 — a 2 ) and p=l (mod 4)}, 



H2{a,b) 



if ab = 4 (mod 8) or ab = 1 (mod 2) and {b ~ a } = 1 (mod 2), 

1 otherwise. 



Proof. Recall that the root number W{E) of an elliptic curve E over Q is equal to 
the product of local root numbers W P (E), where p runs over all the prime numbers 
and infinity. One always has that Woo(E) = — 1, W P (E) = 1 if the curve has good 
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or non-split multiplicative reduction at p, and W P (E) = — 1 if the curve has split 
multiplicative reduction at p. Since a and b are coprime integers, E a ^ is minimal 
at an odd prime. The reduction is good if p does not divide ab(b 2 — a 2 ), and it is 
split multiplicative if p divides ab, or if p divides b 2 — a 2 and — 1 is a square modulo 
p. Hence we obtain W(E) = (-l) f} W 2 {E), where /3 = a(a, b) + 1. 

Now, to compute the root number at 2, we need to carry out a more detailed 
analysis, since the reduction can be additive in this case. First, one shows by a 
change of variables that the curve E a j, is isomorphic to the curve given by the 
equation y 2 + xy + ry = x 3 + rx 2 (this is the so called Tate normal form), where 
r = ^a+b)' 1 • Given s e Q, we denote by V2{s) the 2-adic valuation of s. The curve 
has good reduction at 2 (hence W2(E) — 1) if and only if i>2(r) = 0, so if v^ia) = 2 
or V2(b) = 2. And it has split multiplicative reduction (hence W2(E) = —1) if 
v 2 (r) > 0, so if V2(a) > 2 or v 2 {b) > 2, and it has additive reduction otherwise. 

When the valuation of r is negative, we will consider the original equation of 
the curve E a ^, which is an integral model. We will need the following standard 
invariants of the equation: 

, 2 8 (a 4 + fo 4 -a 2 6 2 ) 3 , 

3 = 3(E a , b ) = 4 ! 4 , MhW rW, c 4 = 24 (a 4 + b 4 - a 2 b 2 , 

a 4 cr(a + by (a — by 

A = 2 4 a 4 fo 4 (a + b) 2 (a - b) 2 , c 6 = 2 5 (a 2 + b 2 )(2b 2 - a 2 )(2a 2 - b 2 ). 

Now, if v 2 (r) = —1, hence v 2 (a) — 1 or v(b) — 1. Then the curve has potentially 
good reduction ( since t>2(j) = 4), and we can look at the tables in [17]. We obtain 
v 2 (A) — 8, V2 (czi) = 4 and v 2 (c@) = 6, hence this information is not enough to obtain 
the sign. We consider Cg = cq/2 6 and c 4 = C4/2 4 , and we compute 2c 6 +c 4 (mod 16). 
After a case by case computation one obtain that 2c 6 + c 4 = 7 (mod 16), so we are 
in the case I*. Next, one computes that 2cg + c 4 = 23 ^7 (mod 32), so the root 
number W 2 (E) is —1 in this case. 

Now, if 112(a) = V2Q)) = 0, we need to take in account the valuations v 2 {a + b) 
and V2 (a — b). First we need to determine when the curve E a ^ has potentially 
multiplicative reduction in order to apply the formulae by Rohrlich [20]. This is 
equivalent to the case Ua(i) < 0. Since in our case W2O) = 8 — 2^2(0 — b) — 2f2(a + 6), 
we have potentially multiplicative reduction if and only if «2(a — b) + 1)2(0. + b) > 4. 
In this case, the root number is computed as follows: if s € Q, we denote by 
s = s2~ V2 ( s K Then, we obtain that W 2 (E) = -c^(mod4). But observe that 

cE = (a 2 + b 2 )(2b 2 - a 2 ) (2a 2 - b 2 ) = (a 2 + b 2 ) = 1 (mod 4), 

hence W2(E) = — 1 in this case. 

Finally, we need to consider the potentially good reduction case, with 1)2(0.) = 
V2(b) = 0. In this case, we have i>2(a — b) + V2(a + b) = 3. Therefore, we obtain 
that Da(A) = 10, V2(ca) = 4 and ^(ce) = 6. One easily shows that the necessary 
condition = 1 (mod 4) for the case J| in the tables of [T7] is always satisfied, so 
we obtain that W2(E) is 1 in this case. 

In summary, we obtain W2(E) — 1 if and only if v 2 (ab) = and V2(a 2 — b 2 ) = 3, 
or v 2 (ab) = 2. □ 



Corollary 15. Let < n\ < 712 be coprime integers and I — {0, ri\, ri2, n\ +112}- 
Assume that the Parity Conjecture holds for the curve E nuTl2 , and that a(n\, n2) = 
^2(^1, "-2) (mod 2). Then zj = 00. 
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Remark 16. Cohn J9[ studied the special symmetric case {0, 2, n, n + 2} when n < 
100. The corollary above gives an arithmetic sufficient condition to determine if 
there is an arithmetic progression with squares at the positions {0, 2, n, n + 2} for 
any positive integer n. This condition is that the number of odd primes dividing 
n has the same parity than the number of primes congruent to 1 mod 4 dividing 
n 2 — 4. The disadvantage is that this condition is under the Parity Conjecture for 
the elliptic curve -E^n- Note that we may suppose that n is odd since in the even 
case we can reduce {0, 2, n, n + 2} to {0, 1, n/2, (n + l)/2}. 



5. Five squares in arithmetic progressions: the technique 

We will see in section [6] that the results of section [4] are not enough to show the 
Rudin's Conjecture even for small values of N. In this section we will study how to 
prove, for some subsets I with 5 elements, that zj — even if it is not zero for any 
subset J of 7 with 4 elements. Moreover, we will be able to determine Zi in some 
cases. 

In order to prove these type of results, we need to be able to compute the rational 
points of some genus 5 curves whose Jacobians are product of elliptic curves, all 
of them of rank greater than 0. Hence it is not possible to apply the classical 
Chabauty method (see [7], [10], PI], [22], [24], [19]). We will instead apply the 
covering collections technique, as developed by Coombes and Grant [TT| . Wetherell 
[26] and others, and specifically a modification of what is now called the elliptic 
curve Chabauty method developed by Flynn and Wetherell in |14) and by Bruin in 
[4]. In fact, we will follow the same technique we applied in |16) . though we could 
may be use also a similar technique as the one we use in |15] to study 5 squares in 
arithmetic progression over quadratic fields. 

First, we fix the notations. We consider a primitive subset JcN with 5 elements, 
and Cj the associated curve as in proposition [4] Then if we want to prove that 
Zj = 0, this will be equivalent to prove that Cj(Q) only contains the trivial points 
7}. In fact, since the genus of Cj is greater than one, its set of rational points 
always is finite, hence we may even try to compute them. 

Observe that Cj has 5 different maps to the elliptic curves corresponding to Cj, 
for J a subset of I with four elements. As we have already seen in the previous 
section, the corresponding elliptic curves have all its 2-torsion points defined over 
Q, a fact that we will use to build unramified coverings of Cj. 

The method has two parts. Suppose we have a curve C over a number field K, 
and an unramified map x '■ C' — > C of degree greater than one, may be defined over 
a finite extension L of K, along with a nice quotient C — > H, for example a genus 
1 quotient. We consider the different unramified coverings x^ '■ — > C build 
by all the twists of the given one. We obtain that 

C(K)=\Jx {s) ({P£C'( s) (L) : X (s) (P)eC(K)}), 

s 

the union being disjoint. Moreover, only a finite number of twists have rational 
points, and the finite set of twists with points locally everywhere can be explicitly 
described. The method depends first on being able to compute the set of twists, 
and second, on being able to compute the points P £ C'^ (L) such that x^ (P) <= 
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C(K), by computing their images in H^ S '(L). 




C H c ffW 

In our case, the coverings we are searching for will be defined over Q, but the 
genus 1 quotients of such coverings are, in general, not defined over Q, but in a 
quadratic or in a biquadratic extension. The way we will construct the coverings 
(factorizing quartic polynomials) will also give us the genus 1 quotients and the 
field where they are all defined. 

In order now to construct the coverings of the curve Cj , we first rewrite the curve 
as the projectivization (and desigularization) of a curve in A 3 given by equations 
of the form y\ — p\ (x) and y 2 — p2 (x) , where p\ (x) and pi (x) are separable degree 
4 polynomials with coefficients in Q. This is possible because of the special form 
of the curve (essentially, because it has two degree 2 maps to elliptic curves that 
correspond to involutions that commute with each other), and in our case we will 
see it can be done in 10 different ways. 

Next, we will consider a factorization of the polynomials Pi(x) as product of two 
degree two polynomials Pi,i(x) and Pi^{x), may be defined over a larger field K 
(in our case, a quadratic field). This factorization pi (x) = Pi.i(x)pi^(x) determines 
an unramified degree two covering x : F/ — > Fj of the genus 1 curve Fj given by 
y 2 = Pi(x), as we describe in the next proposition. 

Proposition 17. Let F be a genus 1 curve over a number field K given by a quartic 
model of the form y 2 = q{x), where q(x) is a degree four monic polynomial in K\x\. 
Thus, the curve F has two rational points at infinity, and we fix an isomorphism 
from F to its Jacobian E — Jac(F) defined by sending one of these points at infinity 
to the zero point of E. Then 

(1) Any 2-torsion point of the curve E defined over K corresponds to a fac- 
torization of the polynomial q(x) as a product of two quadratic polynomials 
Qi(x),q2(x) € L[x], where L/K is an algebraic extension of degree at most 
2. 

(2) Given such a 2-torsion point P, the degree two unramified covering \ '■ 
F' F corresponding to the degree two isogeny <j> : E' — > E determined 
by P can be described as the map from the curve F' defined over L, with 
affine part in A 3 given by the equations yf = qi(x) and y\ = q 2 {x) and the 
map given by x((x,yi,y2)) = (x,yiy 2 ). 

(3) Given any degree two isogeny <j> : E' — > E ' , consider the Selmer group Sel(<f>) 
as a subgroup of K* / (K*) 2 . Let Sl(0) be a set of representatives in L of 
the image of Sel(tft) in L*/(L*) 2 via the natural map. For any 5 £ Sl{4>), 
define the curve F'^ given by the equations Syf — q\{x) and Sy 2 — q2(x), 
and the map to F defined by x^( x ; J/i> Vi) = { x ,yiV2/5 2 ). Then 

F(K)C |J x {5) ({(x,yi,y2)eF'W(L) : xeK orx = cx>}). 
ses L (4>) 

Proof. First we prove (1) and (2). Suppose we have such a factorization q(x) = 
qi(x) q 2 (x) over some extension L/K, with qi(x) and q 2 {x) monic quadratic poly- 
nomials. Then the covering x : F' — > F from the curve F' defined over L, with 
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affinc part in A 3 given by the equations y\ = qi(x) and y 2 = 52(2;) and the map 
given by x(( x i V^i J/2)) = (£,1/12/2), is an unramified degree two covering. So F' is 
a genus 1 curve, and clearly it contains the preimage of the two points at infinity, 
which are rational over L, hence it is isomorphic to an elliptic curve E' . Choosing 
such isomorphism by sending one of the preimages of the fixed point at infinity to 
O, we obtain a degree two isogeny E' — > E, which corresponds to a choice of a two 
torsion point. 

So, if the polynomial q(x) decomposes completely in K, the assertions (1) and 
(2) are clear since the number of decompositions q(x) — qi(x)q 2 (x) as above is 
equal to the number of points of exact order 2. Now the general case is proved by 
Galois descent: a two torsion point P of E is defined over K if and only if the degree 
two isogeny E' — ► E is defined over K, so if and only if the corresponding curve 
F' is defined over K. Hence the polynomials qi(x) and q 2 (x) should be defined 
over an extension of L of degree < 2, and in case they are not defined over K, the 
polynomials qi(x) and q 2 (x) should be Galois conjugate over K. 

Now we show the last assertion. First, notice that the curves F'( s ' are twisted 
forms (or principal homogeneous spaces) of F' , and it becomes isomorphic to F' 
over the quadratic extension of L adjoining the square root of 5. 

Consider the case where L — K. So F' is defined over K. For any S £ Sel(cf>), 
consider the associated homogeneous space D^; it is a curve of genus 1 along with 
a degree 2 map 4>^ to E, without points in any local completion, and isomorphic 
to E' (and compatible with <j>) over the quadratic extension K(\/d). Moreover, it 
is determined by such properties (see section 8.2 in |8]). So, by this uniqueness, it 
must be isomorphic to F'^ along with X ■ The last assertion also is clear from 
the definition of the Selmer group. 

Now, the case L ^ K. The assertion is proved just observing that the commu- 
tativity of the diagram 

Sel(<£) - Sel(0 L ) 

Y Y 

K*/(K*) 2 ^L*/(L*) 2 

where the map Sel(</>) — » Sel(0i) is the one sending the corresponding homogeneous 
space to its base change to L. □ 

In order to apply the method to a 5-tuple I C N, we first explain how to construct 
models of Cj as the ones described above. We need first to choose a subset J = 
{no, Tii, TI2} C / with three elements, which determines a partition I = JU {^3, 114} 
of /, the rii not necessarily ordered, and everything will depend of that choice. 
Second, we write the equations of Cj of the form 

f Xl = (m + l)Xf - m Xl 
Ci : I X$ = -m x Xl + (mi + lpff , 
[ X\ = ~m, 2 X\ + (ma + l)^f , 



where 



rii - n 

m = , 

n 2 — ni 



mi = 



n 3 -t%2 TI4 — n 2 
, m 2 = . 

n 2 — ni n 2 - ni 



ON A CONJECTURE OF RUDIN ON SQUARES IN ARITHMETIC PROGRESSIONS 13 

Now, we parametrize the first equation as it has been done on section |4j 

[X ■ X 1 : X 2 ] = [(m + 1) - 2(m + l)t + t 2 : (m + 1) - 2t + t 2 : (m + 1) - t 2 ], 

and substituting in the next two equations, we obtain the new equations of the 
curve, depending on the parameter t: 

d : {y 2 = Pl (t) , y 2 = p 2 (t)} , 

where, for i = 1, 2, yi = X 2 +i and 

Pi(t) = t 4 + 4ra;t 3 - 2(m + 4m, + 2ra i m + l)t 2 + 4mi(m + l)t + (m + l) 2 . 

For i — 1,2, by lemma we obtain that the genus 1 curve Fi : y 2 — p%[t) is 
Q-isomorphic to the elliptic curve 

Ei : y 2 — x(x — momi)(x + m,Q + rrii + 1). 

Next, we need to choose factorizations of the polynomials Pi(t) as product of 
two quadratic polynomials over some quadratic extension K/Q. We describe in the 
next elementary lemma all these factorizations, relating them to the corresponding 
2-torsion points in the corresponding elliptic curve Ei. 

Lemma 18. For i = 1,2, denote by 

A,i = TOi(l + "ij), A, 2 = (l + mj)(TOi + mo + l), A,3 = TOj(mi + m + l), 

and choose an square root ctij = y / -D J :.j ■ Then the polynomial Pi(t) factorizes over 
Q(ati,j) as a product of two quadratic polynomials pij i+ (t) and Pi,j,— (t), depending 
on j , where 

Pi,i,±(t) =t 2 + 2(m 4 ± a iA )t =F 2a iA m - 2m ! m - mo - I — 2m l =p 2ot%,i, 

Pi,2,±(t) = t 2 + 2(m 4 ± a it2 )t + rn + 1. 

Pi,3,±{t) =t 2 + 2(m 4 =f "1,3)^ - to - 1 - 2m 4 ± 2a ij3 . 

These factorizations correspond, by the proposition to the 2-torsion points in 
Ei(Q) with x-coordinate equal to r< 1 = mom;, r^2 = — — ?rij — 1 and r^3 = 0. 

By the previous lemma and the proposition [ITJ one can construct Galois covers 
of Cj with Galois group (Z/2Z) 2 , depending on the choice of the subset J C I 
above and the choice of ji,j 2 € {1,2,3}. The coverings can be described as the 
projectivization (and desingularization) of the curve in A 5 given by 

C ■ {yl,+=pi,3i ,+(<)) yi,-=i>iji,-(*)> yi,+= P2j2,+( t ) . 2/2,-=P2j 2 ,-(*)}, 

which is a curve of genus 17, along with the map x : C" — > C/ defined as 

) 2/1,-) y2,+, 2/2,-) = (*,2/i,+2/i,-, V2,+V2,-). 

These coverings can be defined over Q, although we choose to show them in this 
form defined over the field Q(aij,a 2 j), which is at most a biquadratic extension 
of Q, in order to consider appropriate genus 1 quotients of them. 
Next, we choose one genus 1 quotient of the form 

H ±,± : Z 2 =Pl,3u±( t )P2, 32 ,±( t )- 

There are four such quotients, but depending on the degree of the field Q(aij, a 2 j) 
there can be all of them conjugates over Q, or to have two conjugacy classes if the 
degree is 2, or all independent if the degree is 1. 
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For any element 5 = (61,62) G (Q*) 2 , we consider the twist C"- Sl ' S ^ of the cover 
X, given by 

' \ foV2,+= P2,h,+ (t) > *2!^,_=P2J a ,-(«) J ' 

along with the map 

X (tflA) (*. i/i,-, 2/2,+, 2/2,-) - (t, (i/i.+i/x,-)/*?, (y2,+y2,-)/6l). 

We obtain 

C(Q)C |J x ^({(t,y h+ ,y h .,y 2 , + ,y 2 ,.)eC'^(Q(a hn ,a 2j J) : t G P 1 (Q)}), 

<5g£> 

for some finite subset 2) C (Q*) 2 . The Proposition [T7l allows us to describe the 
set 2) in terms of the Selmer groups of some isogenies. For any such 6 = (Si, 5 2 ), 
consider the quotients 

:6 1 5 2 z 2 = Plijl ,±(t)p 2ihi± (t) 

which, in fact, only depend on the product SiS 2 . We obtain 

{t G Q| 3Y G Q( ai , h ,a 2 j 2 ) 4 such that (t,Y) G C"( 5 )(Q(ai A , a 2 , h ))} 

C {i e Q| 3w G Q(ai A ,Q! 2 , i2 ) such that (*,«;) G #l±(Q(a Ul , a 2 , ja ))}. 

The following diagram illustrates, for a choice of (ji,j 2 ), all the curves and mor- 
phisms involved in our problem: 

C'(<5i,fc) ■ 




Note that the previous construction also depends on the choice of a subset J = 
{n ,ni,n 2 } C I. 

In the next lemma we describe a finite set & C (Q*) enough to cover all the 
possible values t giving points of Cj, modulo the group of automorphisms T. 

Lemma 19. Let I C N be a 5-tuple. Fix a subset J = {no,ni,n 2 } C / and j\, j 2 G 
{1,2,3}. For any i = 1,2, denote by fa : E[ — > Ei the 2-isogeny corresponding to 
the 2-torsion point (r^^O) G Ei(Q), by L = Q(ai i j 1 ,a 2 j 2 ) and by SL(fa) a set 
of representatives in L of the image of Sel(fa) in L* /(L*) 2 via the natural map. 
Finally, denote by Sl(4>i) a set of representatives of Sel(fa) modulo the subgroup 
generated by the image of the trivial points 7/ in this Selmer group. Consider the 
subset 6cQ* defined by 

& = {5 1 5 2 : S 1 eS L (fa),S 2 €S L (fa)}. 

Then, for any point P = (t,yi,y 2 ) G C/(Q), r G T and 6 G 6 exist such that 
T (P) = (t',y[,y' 2 ) andt' G P^Q) such that (t',w) G H S ±± (L) for any sign (±,±). 
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Proof. We have described at the previous paragraph that any point P = (t, yi , j/2) G 
C/(Q) lift to a point in C l( - Sl ^ 2) {L) for some 8 t G Sel(0i), for i = 1, 2. Hence deter- 
mine a point in H±±(L) with the first coordinate in P 1 (Q). 

If P € C/(Q) has image Si in the Selmer group Sel(0i), then t(P) has image £>i<5 T , 
if S T is the image of t(T) in Sel(</>i) for some trivial point T with corresponding 
<5i = 1 . The previous sentence is true because the automorphisms belongs to T 
correspond to translation by trivial points in the corresponding elliptic curve, if we 
fix (as we did) the zero point to be a trivial point (see Lemma 11 in [27] for a proof 
in a special case) . But the action of T in Ci (Q) is transitive on the set of trivial 
points 7}. □ 

Now, the method allows us to conclude if we are able to compute, for some choice 
of a subset J = {110,^1,^2} C / and ji,j2 G {1>2, 3}, and for any 8 G ©, all the 
points (t, w) € H± ± (Q(a\j 1 , «2.j 2 )) w ith t G Q for some choice of the signs (±, ±). 

This last computation can be done in two steps as follows: 

(1) We first need to determine if there is some point in H± ±(Q(oti,j 1 , a.2,j 2 ))- 
In the special case 6 = (1,1), the point at infinity always is a rational point. 
But, in general, this curve (which will have points locally everywhere for 
the 5's we choose) may have no rational points if it represents an element of 
the Tate-Shafarevich group of its Jacobian. We use the method described 
by Bruin and Stoll in 5 . In particular, we have used their implementation 
in Magma [3] to determine if this happens. 

(2) Secondly, we will choose an isomorphism with its Jacobian Jac(_H^. ± ) and 
then we may use the elliptic curve Chabauty technique as it was developed 
by Bruin at [I] to compute this set if the rank of its group of Q(a\j 1 , ot2,j 2 )- 
rational points is less than the degree of Q(ai,j 1 , ct2,j 2 ) over Q. We also 
need to determine a subgroup of finite index of this group to carry out the 
elliptic curve Chabauty method. Here, we have used the implementation 
in Magma too. 

Hence we have 90 possible choices of J, ji and J2, and we need to find one of 
them where we can carry out all these computations for all the elements S G &. 
In practice, we only consider the case where the field Q(axj 1 , ot2,j 2 ) is at most 
a quadratic extension of Q, essentially because of the computation of the rank 
and/or a subgroup of finite index in Ja,c(H± ±)(Q(o!i 1 j 15 &2,j 2 )) is too expensive 
computationally for number fields of higher degree. 



5.1. The algorithm at work. We have implemented in Magma V2.18-8 the al- 
gorithm developed above. In the following we describe this algorithm in a few 
examples. For these 5-tuples I C N we show how it works. In the case that the 
output of the algorithm is true then we obtain Zj, otherwise we give detailed 
information about the reasons why the algorithm does not work. 

• I — {0, 1, 2, 4, 7}: this is the first case having no rang zero elliptic quotients. 
First, we need to choose a subset J C I, and two values G {1, 2, 3} such that 

the field L = Q(a±j 1 , a 2 ,j 2 ) is of degree less or equal to 2. The subset J = {1, 4, 7} 
and the pair (ji, j'2) = (2, 1) do the job. In this case L = Q(vTO) and we have the 
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following factorizations: 

Pi,a,+C0 = t 2 - W/M + 2, P2,i,+(t) = < 2 + l/3(-2VT0 - 10)t + 1/3(4VT0 + 14), 
Pi,2,-(t) = t 2 - 6t + 2, P2,i,-(£) = t 2 + 1/3(2a/10 - 10)* + l/3(-4\/l0 + 14). 

Note that in fact in this case we have Q(ai,2) = Q- Next step is to compute the 
set © (see Lemma \T§\i . We have © = {1,2,3,6}. Now for any 6 g ©, we must 
compute all the points (t,w) € H± ±(Q(y/lO)) with t € P 1 (Q) for some choice of 
the signs (±,±) where 

H s ±<± : ««; 2 =pi j3 ,±(t)pa,i,±(t). 

For (5 = 1,6, we have that rankzi?^ , (Q(vlO)) = 1 therefore we can apply elliptic 
curve Chabauty to obtain the possible values of t. For 5 — 1 (resp. 5 — 6) we 
obtain t = oo (resp. t = 0). For the values £ = oo and £ = we obtain the trivial 
points [1 : ±1 : ±1 : ±1 : ±1] e Cj(Q). For 5 = 2,3, using the method described 
by Bruin and Stoll in [5 we obtain H s _ + (Q(VlO)) = 0. 

The following table shows all the previous data, where at the last column appears 
the arithmetic progression attached to the corresponding t: 



5 


signs 




rank z ^ igns (L) 


t 




1 


(+,+) 


no 


1 


oo 


(0,1) 


2 


(",+) 


yes 








3 


(-,+) 


yes 








6 


(+,+) 


no 


1 





(0,1) 



I = {0, 1, 2, 4, 7}, J = {1, 4, 7}, (ji,h) = (2, 1), L = Q(VlO) 



Looking at the previous table, we obtain C/(Q) = {[1 : ±1 : ±1 : ±1 : ±1]}; and 
therefore zi = if I = {0, 1, 2, 4, 7}. 

• I = {0, 1, 2, 5, 7}: this is the Rudin sequence. Let be J = {2, 5, 7} and (ji, ]%) = 
(3, 2). Then we have L = Q(VU) and © = {±1, ±2, ±5, ±10}. The following table 
summarises all the computations made in this case: 



s 


signs 


mu L ) = 0? 


rank z i^ iRns (L) 


t 


(?) a ) 


1 


(+,+) 


no 


1 


oo 


(0,1) 


-1 


(+,+) 


no 


1 






2 


(+,-) 


no 


1 


3 


(24,1) 


-2 


(+,-) 


no 


1 






5 


(+,-) 


no 


1 


5/6 


(24,1) 


-5 


(+,-) 


no 


1 






10 


(+,+) 


no 


1 





(0,1) 


-10 


(+,+) 


no 


1 







I = {0, 1, 2, 5, 7}, J = {2, 5, 7}, (juh) = (3, 2), L = Q(VU) 



We have that Cj(Q) = {[1 : ±1 : ±1 : ±1 : ±1], [1 : ±5 : ±7 : ±11 : ±13]}. That is, 
Zj = {(24,1)} for I = {0,1, 2, 5, 7}. 
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• I = {0,1,3,7,8}: this is an interesting example where there appear many 
values for t. Looking at the table below we obtain Zj = {(120, 1)}. 



5 


signs 


muL) = 0? 


rank z ^ iEns (L) 


t 


{q, a) 


1 


(+,+) 


no 


1 


CO, 1 
4, 5/6 


(0,1) 
(120,1) 


-1 


(+,+) 


no 


1 


0,3/2 
9/5,3/8 


(0,1) 
(120,1) 


2 


(+,+) 


yes 








-2 


(+,+) 


yes 








/ = {0,1,3,7,8},J={1,3,7},{ J1 ,. ?2 } = 


[3,3},L = Q(V7) 



In this case we have obtained Cj(Q) = {[1 : ±1 : ±1 : ±1 : ±1], [1 : ±11 : ±19 : 
±29: ±31]}. 

• I = {0,1,4,7,8}: in this case we have at less two possible choices of J and 
(ji, 32) where the algorithm works obtaining zi — 0. In the first case L = Q(\/2~): 



s 


signs 


H^ ns (L) = 0? 


rank z ^ isns (L) 


t 




1 


(+,+) 


no 


1 


0,oo 


(0,1) 


3 


(+,+) 


no 


1 






7 


(+,+) 


no 


1 






21 


(-,+) 


no 


1 






/ = 


= {0,1, 4, 7, 8}, J ={1,4, 8] 


h{ji,j 2 } = {2,2] 





And what is more remarkable, also over L = Q as the table below shows: 



8 


signs 




rank z ff s d iEns (L) 


t 


(q, a) 


1 


(+,-) 


no 





1, 00 


(0,1) 


2 


(+,+) 


yes 








-3 


(+,+) 


no 





0,2 


(0,1) 


-6 


(+,+) 


yes 









/ = {0,l,4,7,8},J={l,4,7},{i 1 ,j 2 } = {2,l},L = Q 



• I = {0,3,5,6,10}: this is the second 5-tuple where the algorithm does not 
work. The first one is I — {0, 1,2,6, 10} and the reason is that 10 CPU hours was 
not enough to finish the computations for /. In the following table appear all the 
subsets J a I and pairs {31,32) such that L — Q(y/D) for some DgZ. Note that in 
all the previous cases, pi(t) and p 2 (i) do not factorize over Q. Therefore is enough 
to check the signs (+, +) and (— , +). For 5 = 1 we have computed an upper bound 
of the rank (denoted by rank*) of the Mordell-Weil group of the Jacobians of the 
curves H]_ + (L) and Hl_ + (L), where in all those cases is greater than 1. Therefore 
we can not apply elliptic curve Chabauty and the algorithm outputs false. 



J 


{ji,h} 


D 


rankJ#! i+ (Q(\/£>)) 


rank*, J ffI_ + (Q(V J D)) 


{0,5,10} 


{2,3} 


-6 


2 


2 


{0,3,6} 


{2,3} 


10 


2 


2 


{0,6,10} 


{2,3} 


-1 


3 


2 


{0,3,5} 


{2,3} 


2 


2 


3 



/ = {0,3,5,6, 10} 
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• / = {0,2,4,5,11}: this example shows one case where for all subsets J C I 
of three elements and for all ji,j2 <E {1,2,3} we have that L — Q(aij 1 ,a2,j 2 ) is a 
biquadratic extension of Q. 



• Note that for all the 5-tuples I C N such that our algorithm has worked out 
we have obtained zi = or zj — 1, except in the case / = {0, 13, 24, 33, 49}. The 
table below shows that Zj = {(24, 49), (-1, 49)}, that is zi = 2. 



8 


signs 


H^s(L) = 0? 


rank z ff* sns (L) 


t 


(<?, a) 


1 


(+,+) 


no 


1 


oo, 
-12,-2/11 


(0,1) 

(-1,49) 


6 


(+>+) 


no 


1 


-12 


(-1,49) 


10 


(+>-) 


no 





2,12/11 


(-1,49) 


11 


(+>-) 


no 





2,12/11 


(-1,49) 


14 


(+)-) 


no 


1 


12/11 


(-1,49) 


21 


(+>+) 


no 


1 


16/3 
-12 


(24,49) 
(-1,49) 


35 


(+>-) 


no 





2,12/11 


(-1,49) 


154 


(+>-) 


no 





2,12/11 


(-1,49) 



I = {0, 13, 24, 33, 49}, J = {0, 13, 24}, {j h j 2 } = {2, 2}, L = Q(vl65) 

In this case we have obtained Cj(Q) = {[1 : ±1 : ±1 : ±1 : ±1], [49 : ±36 : ±25 
±16 : ±0], [49 : ±361 : ±625 : ±841 : ±1225]}. 



6. Summary of the computations 

One of the main objectives of this article is to prove Rudin's conjecture until 
N = 52. For this purpose, we have developed a method based on the computation of 
the rational points of the curves Cj attached to finite subsets JcN. Furthermore, 
at section [2j we have defined an equivalence relation on the finite subsets of N 
such that for any pair of finite subsets /, J such that I ~ J we have that C/ is 
Q-isomorphic to Cj, in particular zj = zj; and such that in any given equivalence 
class we have a primitive representant. Therefore, we restrict our computations to 
primitive subsets. Remember that we have attached to any finite subset / C N 
a positive integer m, then we can introduce an ordering on equivalence classes of 
finite subsets of N. 

First, let us consider the case of finite subsets IcNn{0,...,51}of cardinality 
4. There are 270725 of those subsets. But only 9077 equivalence classes. We have 
proved at section [4] that the corresponding curves are elliptic curve over Q. The 
following table shows the number of curves for a given rank: 



rank 





1 


2 


3 


4 


# curves 


199 


4692 


3778 


406 


2 



If we restrict our attention to the symmetric case, we only have 402 equivalence 
classes: 



rank 





1 


2 


# curves 


190 


191 


2 



Next step it is to compute with subsets of 5 elements. There are 2598960 of those 
subsets of {0, . . . , 51}, 117449 equivalence classes. Then we remove all the subsets 
I in the previous list with a subset J such that Cj(Q) is an elliptic curve of rank 
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and it only has 8 torsion points, since in that case zi — 0. After this sieve, 111338 
subsets remain. Now, at section El given a subset 7 C N with 5 elements we have 
developed a method that allows in some case to determine C/(Q). The method 
consists, first to choose a subset J C 7 of three elements and ji,j2 £ {1,2,3}. 
There are 90 possible choices. Secondly, to compute the finite set 6. Afterwards, 
compute for any 5 £ ©, all the points (f, w) £ H± ±(Q(oci,j 1 , &2,j 2 )) with t £ P 1 (Q) 
for some choice of the signs (±, ±). This method has worked out in 26589 genus 5 
curves Cj. For those, there are 26165 cases such that Cj(Q) = 7} and 424 cases 
such that Cj(Q) ^ 7}. For the remaining cases, 84749, our method does not work 
for different reasons. Notice that for a fixed 5 £ & and a choice of (±, ±) there are 
different reason making that our method will not work. First, we have bounded 
our computations for the case where the field Q(oeij 1 , ot2,j 2 ) is at most a quadratic 
extension of Q, since the algorithms on Magma that we are going to use are better 
implemented than in general number fields. There are 34548 cases where all the 
90 possible choices give biquadratic fields. For the remaining cases, there are 1033 
such that Magma crashed for some unknown reason or there had not been enough 
time (maximum of 10 CPU hours); and there are 49168 cases where we know the 
reasons because our method has not worked for them. For a given case, we need 
to decide if H± ± (Q(ai J1 ,a2, j2 )) is empty or not. Then the first reason such that 
our method does not work is: 

(BS) Magma does not determine if 77* ±(Q(Q!i ju &2,j 3 )) 1S empty or not. 

Now assuming that we have computed a rational point on 7i± ±(Q(ai ! j 1 ,a>2,j 2 ))- 
Then two more reason may occur: 

(Rank) An upper bound of rankg Jac(77* ±){ < Q{oti ! j 1 ,a2,j 2 )) i s greater than one. 
Then, in principle, we can not use the elliptic curve Chabauty method. 
(noMW) Magma does not determine a subgroup of finite index on the elliptic curve 
Jac(77^ ± )(Q(a ljl ,a 2j2 )). 

Notice that more than one reason could happen for a given 7 making that any of 
the 90 possible choices do not compute C/(Q) by our method. The next table shows 
the number of cases for the corresponding reasons: 

(Rank) : 37394 (Rank) + (noMW) : 988 

(BS) : 630 (BS) + (Rank) : 8526 (Rank) + (noMW) + (BS) : 1523 

(noMW) : 11 (noMW) + (BS) : 96 

All these computations (110305 5-tuples such that the algorithm has finished in 
less than 10 CPU hours) took around 68 days of CPU time on a MacPro4.1 with 2 
x 2.26 GHz Quad-Core Intel Xeon. 

The first case where we have not been able to determine Cj (Q) is 7 = {0, 1, 2, 6, 10} 
since 10 CPU hours was not enough. The second one is 7 = {0, 3, 5, 6, 10}. In this 
case, our method does not work since for all the elliptic quotients defined over 
quadratic fields the upper bound for the rank is greater than 1. 

7. Consequences and comments 

The main goal of this article is to give new evidences for the Rudin's Conjectures. 
First, given a positive integer N > 6 the Strong version asserts that Q(N) — 
Q(iV;24, 1). Our strategy to prove this conjecture is recursively, that is, if we 
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know Q(N) for some N then we attempt to compute Q(N + 1). We have that 
Q(N) < Q(N + 1) < Q(N) + 1. Therefore we must compute Zi for any / C 
{0, . . . , N} such that #1 = Q(N) + 1. Note that if zj = for any such tuples /, 
then Q(N + 1) = Q(JV). Otherwise Q(7V + 1) = Q{N) + 1. 

In section[3]we have proved Q(6) = Q(7) — 4, and Q(8) = 5 since Q(8; 24. 1) = 5. 
Following the same strategy, that is with the computations of subsets of 4 integers, 
we even prove that Q(9) = Q(10) = Q(ll) = 5. But it is not enough to show 
that Q(12) = 5, since for / = {0, 1, 2, 5, 9, 11} all the genus 1 quotients attached to 
subsets of I of four elements have positive rank. However, by using the methods in 
section[5l we prove that for J = {0, 1, 2, 9, 11} we have z,j = 0, therefore zj = 0. 

Now, in the general case, the strategy we followed was to consider all the primi- 
tive subsets I of 5 elements in {0, ... , 51} where we are not able to compute C/(Q), 
either using the genus 1 quotients or by the methods in section [5j as we have de- 
scribed in the section O Using this list we recursively compute the list AfC(k) 
of all the primitive subsets / of k elements, k > 6, such that we are not able to 
compute Ci (Q) , by finding all the primitive subsets I oi k elements whose subsets 
of k — 1 elements are equivalent to a subset in AfC(k — 1) (See tableQJ. Note that 
we determined C/(Q) for all the subsets of {0, ... , 51} with more than 10 elements. 



k 


IC {0,...,51} 


number of I 


5 


{0, 1, 2, 6, 10} 


84749 


6 


{0, 1, 2, 7, 12, 15p 


289752 


7 


{0, 1, 6, 8, 11, 19, 23} 


299855 


8 


{0, 1, 3, 11, 17, 22, 23, 30} 


69241 


9 


{0, 2, 4, 13, 14, 19, 30, 33, 41} 


2082 


10 


{0, 2, 7, 14, 17, 24, 37, 40, 43, 48} 


2 



Table 1 . Wc list the first primitive subsets (in the natural order 
explained in section [2]) with k elements that we are not able to 
determine C/(Q), together with the number of such subsets. 



Furthermore, using now the subsets / with 5 elements where we explicitly deter- 
mine C/(Q) and containing other points apart from the trivial ones, we explicitly 
compute, for N > 8, all the arithmetic progressions (q,a) such that #5jv(9,a) = 
Q(N) except^ for N = 11, 12 . In the table [5] we summarize these results. 

The computations from the table [2] allow us to prove what we have called Super- 
Strong Rudin's Conjecture up to level 52: let be 8 < N = QVh + 1 < 52 for some 
integer k, then Q(N) = Q(N;q,a) with gcd(q,a) squarefree and q > if and only 
if (q,a) = (24,1). 

We finish this section by discussing some points concerning the number of non- 
constant arithmetic progressions having their squares in a subset / C {0, . . . , N} 

%ote that / = {0, 1, 2, 7, 12, 15} C S 16 (24, 1). Therefore (24, 1) e Z It but we are not able to 
compute the exact value of zj . 

§For the 5-tuples {0, 1, 2, 6, 10}, {0, 3, 5, 6, 10}, {0, 2, 4, 5, 11}, {0, 2, 5, 7, 11}, {0, 1, 5, 8, 11} and 
{0, 1,6, 8, 11} we have not been able to compute the rational points of the corresponding genus 5 
curve. 
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k 




N 


Q(N) 


Arithmetic Progressions (q, a) 


-2 


7 


8 

q in 

n§ 

12 § 


5 


(24, 1) 

(OA '\ \ f1 90 1 "1 

(24,1), (120,1), (8,1) 

(24,1), (120,1), (8,1), (24,25), 

("[on ac\\ (ah a\ fit-is 1^ 
(l^U,4yj, (4U, 1J,(108, 1J 


3 


12 


13- 14 
15 


6 


(24, 1) 

(24,1), (24,25), (120,1) 


-3 


15 


lb — is 
19-20 

01 
Zl 

22 


7 


(Z4, 1 ) 

(24,1), (120,49) 

(24,1), (120,49), (120,1), (24,25), (8,1) 


A 
4 


00 
ZZ 


23 

0/1 OK 
Z4 — ZD 


Q 
O 


(24, 1) 

(OA "\\ (1 on AO\ 
^z4, 1 J, [i-AU, 4y J 

OA 1\ (\' c )Ci AQ\ (OA 9^ 


-4 


26 


27-31 
32-34 
35 


9 


(24, 1) 

(24,1), (120,1) 

(24,1), (120,1), (24,25) 


5 


35 


36-39 
40 


10 


(24, 1) 

(24,1), (24,25) 


-5 


40 


41-49 
50 
51 


11 


(24, 1) 

(24,1), (120,49) 

(24,1), (120,49), (24,25) 


6 


51 


52 


12 


(24, 1) 



Table 2. In the first column k is an integer, in the second the 
corresponding generalized pentagonal number QVk, in the third 
an integer N, in the fourth Q(N) and in the last one appear the 
arithmetic progressions qn + a with gcd(g, a) squarefree and q > 
such that have Q(N) squares for n € {0, . . . , N — 1}. 



with #/ > 5. One consequence of our computations is that, for the subsets / of 
{0, . . . , 52} with #/ > 5 that we are able to compute zi, we have obtained that 
zj < 1, except for one case where zj < 2. But it is easy to see that this is not true 
in general. 

Lemma 20. Consider a i,qi eZ. Then: 

(1) If qiQ2 is not a square, then the set S(q\, a\) fl S{q2,a\) is infinite. 

(2) S(qi, a\ ) n 5(^2, a|) n £(<73> a i) is finite. 

(3) // the Bombieri-Lang conjecture is true, there exists an r such that, for 
any set of r pairs (qi,ai) of coprime integers, fX =1 S(qi, af) has at most 4 
elements. 

Proof. The set S(qi,af) n S{q2,a\) can be described also by the set of integer 
solutions of the equation 

x\ - q\qix\ = <?2 a i - m^ai, 
which is a Pell type equation with a solution. Hence it has an infinite number of 
solutions. 
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In the case we have three pairs, we look for integer solutions of an equation 
giving a genus 1 curve, so it has a finite number of them by Siegel's Theorem. 

If we have more than three pairs, the resulting curve will be of genus bigger 
than 1. So, suppose we have r pairs such that J = (~|i=i S(<lij a 1 ) nas more than 

4 elements, so there is a subset I <Z J with 5 elements in it. This means that 
the corresponding curve Ci will have genus 5, and with #Cj(Q) > 16r + 8 (and, 
if qi 7^ for all i G /, in fact > 16(r + 1)). But thanks to the results from [6], 
the Bombieri-Lang conjecture implies there is an absolute bound for the number of 
rational points of genus 5 curves over Q. Hence such r is bounded by above. □ 

Example 21. Using the ideas of the previous lemma, it is easy to construct one 
parametric families of subsets I d N with 5 elements along with two different and 
non-constant arithmetic progressions taking squares in /. For example, for any 
integer s > 1, we have that 

S(s-1, 1) n S(s+1, 1) D {0, 4s, 4s(4s 2 -l), 8s(8s 4 -6s 2 +l), 8s(32s 6 -40s 4 +14s 2 -l)}. 

As a consequence, we have built a one-parametric family of genus 5 non-hyperellip- 
tic curves (of the form Cj) having at least 3 • 16 = 48 points. 

Remark 22. If the Bombieri-Lang conjecture is true then thanks to the results from 
[B] we have that there exists a bound B(g,Q) such that any curve of genus g defined 
over Q satisfying #C(Q) < B(g,Q). For the special case 3 = 5, Kulesz \F5\ found 
a biparametric family of hyperelliptic curves of genus 5 with 24 automorphisms 
over Q with at least 96 points such that specializing he is able to found a genus 

5 hyperelliptic curve C defined over Q such that #C(Q) = 120. For the non- 
hyperelliptic case we have that the curve C\ attached to a 5-tuple / C N is of genus 
5 and has 16 automorphisms over Q. The example 12 1 1 shows a one-parametric family 
of genus 5 non-hyperelliptic curves with at least 3 • 16 = 48 points. Furthermore, 
we have found the following curves attached to 5-tuples / cN such that #C7 (Q) > 
5 • 16 = 80. For this search, we have looked for 5-tuples such that have points 
corresponding to 5(246, a) with a = 1 + 24k square for some b, k 6 N. The table [3] 
shows the results we have obtained. 



/ 


Arithmetic progression (q, a) such that / C S(q, a) 


{0,2,13,23,2233} 


(240,1369) (72,25) (120,3481) (168,625) 


{0,5,19,70,1020} 


(72,1) (120,2209) (552,961) (24,169) 


{0,5,33,70,1183} 


(1344,169) (72,1849) (816,961) (24,169) 


{0,17, 52,147, 290} 


(120,1681) (96,49) (24,961) (264,2401) 



Table 3. Some 5-tuples / with zi > 4. 



Note that the Bombieri-Lang conjecture implies that, for k > 5, a constant c(fc) 
should exist such that zj < c(k) for all / C N with #/ = k. In particular, Z[ < c(5) 
for all I C N. The previous examples show that c(k) > 2 and c(5) > 4 (but we 
believe c(5) > 4). 

Acknowledgements. We would like to thank Noan Elkies for useful discussion 
about the remark[22]and to Nils Bruin for fixing a bug in the elliptic curve Chabauty 
magma routine that appeared on Magma v2.18-7. 
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Data: All the Magma and Sage sources are available on the first author's web- 
page. 
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